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Verfahren und Anordnung zur Erzeugung binarer Sequenzen von Zufallszahlen 



(10) Patentanspruche 



1 . Verfahren zur Erzeugung binarer Sequenzen von Zufallszahlen, welches auf dem 
Prinzip der zufalligen Wegwahl von Photonen an einem Strahlteiler und der Gene- 
rierung einer Zufallszahl mittels zwei einem Strahlteiler nachgeordneten Detektoren 
beruht, und bei dem die Zahlelektroniken der beiden Detektoren so geschaltet sind, 
daB eine Zufallszahl dann generiert wird, wenn nur einer der Detektoren anspricht, 
dadurch gekennzeichnet, 

daB die von einer als Lichtquelle (L) geringer Leistung ausgebildeten Photonen- 
quelle entsprechend dem Zufallsprinzip wahrend einer vorgegebenen MeBzeit emit- 
tierten Photonen/Photonenschwarme durch mindestens zwei nacheinander im 
Strahlgang der Lichtquelle (L) angeordnete Strahlteiler (ST1;ST2) aufgeteilt und 
entsprechend der Aufteilung uber die den Strahlteilern (ST1;ST2) nachgeordneten, 
mit der Erfassungseinrichtung (E) verbundenen Detektoren (DT;Dlo,D2!) erfaBt 
werden, und daB eine Zufallszahl nur erzeugt wird, wenn die an den einzelnen De- 
tektoren (DT;Dl 0 ,D2i) registrierten Photonen in ihrer Gesamtheit einem vorher 
festgelegten Photonenschema entsprechen. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB bei zwei nacheinander im 
Strahlgang der Lichtquelle (L) angeordneten Strahlteilern (ST1;ST2) das der Erzeu- 
gung der Zufallszahl zugrunde liegende Photonenzahlschema darauf beruht, daB ei- 
ne Zufallszahl nur erzeugt wird, wenn wahrend der vorgegebenen MeBzeit am Trig- 
gerdetektor (DT) des ersten Strahlteilers (ST1) kein Photon und nur an einem der 
dem zweiten Strahlteiler (ST2) nachgeordneten Detektoren (Dl 0 ) bzw. (D2i) min- 
destens ein Photon registriert wird. 
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Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB bei zwei nacheinander im 
Strahlgang der Lichtquelle angeordneten Strahlteilern (ST1;ST2) das der Erzeugung 
der Zufallszahl zugrunde liegende Photonenzahlschema darauf beruht, daB eine Zu- 
fallszahl nur erzeugt wird, wenn wahrend der vorgegebenen MeBzeit am Detektor 
(DT) des ersten Strahlteilers (ST1) mindestens ein Photon und nur an einem der 
dem zweiten Strahlteiler (ST2) nachgeordneten zwei Detektoren (Dl 0 ) bzw. (D2i) 
mindestens ein Photon registriert wird. 



Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB fur den Fall, daB mehr als 
zwei Triggerstrahlteiler im Strahlgang zwischen der Lichtquelle (L) und dem 
Strahlteiler (ST2) angeordnet sind, das Photonenschema mathematisch so ausgebil- 
det ist, daB eine Zufallszahl nur erzeugt wird, wenn ein Photonenschwarm mit einer 
durch das vorgegebene Photonenschema definierten Anzahl von Photonen an den 
Detektoren des Strahlteilers (ST2) und den Triggerdetektoren der zusatzlichen 
Triggerstahlteiler auftritt. 

Anordnung zur Erzeugung binarer Sequenzen von Zufallszahlen, umfassend 
-eine als Photonenquelle ausgebildete Lichtquelle, 

-einen der Lichtquelle nachgeordneten Strahlteiler mit zwei dem Strahlteiler nach 
geordneten Detektoren und 

-eine den Detektoren nachgeordnete, aus Zahler und Rechner bestehende Erfas- 
sungseinrichtung zur Generierung der Zufallszahlen, 
dadurch gekennzeichnet, daB als Photonenquelle eine Lichtquelle 
(L) geringer Leistung eingesetzt wird, aus der entsprechend dem Zufallsprinzip so- 
wohl einzelne Photonen als auch Photonenschwarme austreten konnen, und daB 
zwischen der Lichtquelle (L) und dem im Strahlgang der Lichtquelle (L) angeord- 
netem Strahlteiler (ST2) mindestens ein weiterer Strahlteiler, vorzugsweise ein 
Triggerstrahlteiler (ST1), im Strahlgang angeordnet ist, welcher iiber einen Detek- 
tor, vorzugsweise einen Triggerdetektor (DT), mit der Erfassungseinrichtung (E) 
verbunden ist. 




6. Anordnung nach Anspruch 5, dadurch gekennzeichnet, daB als Lichtquelle (L) ein 
abgeschwachter Laser verwendet wird. 

7. Anordnung nach Anspruch 5, dadurch gekennzeichnet, daB als Lichtquelle (L) eine 
thermische Lichtquelle verwendet wird. 

8. Anordnung nach Anspruch 5, dadurch gekennzeichnet, daB als Lichtquelle (L) eine 
Spektrallampe verwendet wird. 

9. Anordnung nach Anspruch 5, dadurch gekennzeichnet, daB als Lichtquelle (L) eine 
Leuchtdiode verwendet wird. 

10. Anordnung nach Anspruch 4, dadurch gekennzeichnet, daB als Lichtquelle (L) eine 
Quetschlichtquelle verwendet wird. 
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Verfahren und Anordnung zur Erzeugung binarer Sequenzen von Zufallszahlen 
S Beschreibung: 

Die Erfindung betrifit ein Verfahren und eine Anordnung zur Erzeugung binarer Sequen- 
zen von Zufallszahlen. 

Zufallszahlen werden bei der mathematischen Simulation zufalliger Prozessei, bei der 
10 Stichprobenerhebung und besonders in der Kryptologie verwendet. Durch die zu- 
nehmend hochbitratige, digitale Kommunikation uber offentlich zugangliche Nach- 
richtenkanale ist die Gewahrleistung der Geheimhaltung und der Authentizitat der uber- 
tragenen Information zu einem zentralen Problem geworden. Gute kryptographische 
Schlussel sind Sequenzen von binaren Zufallszahlen. Zur sicheren Verschlusselung wird 
15 vorzugsweise ein zufalliger Schlussel dieser Art gewahlt, der so lang wie die Nachricht 
selbst ist und nur ein einziges Mai Verwendung findet. 

Zur Erzeugung von Zufallszahlen stehen im Wesentlichen zwei verschiedenartige Mog- 
lichkeiten zur Verfugung: 

20 1. durch mathematische Algorithmen generierte Pseudo-Zufallszahlen 

Echte Zufallszahlen lassen sich in einem Rechner, der ja vollstandig deterministisch ar- 
beitet, grundsatzlich nicht erzeugen. Die durch mathematische Algorithmen generierten 
Zufallszahlen, die viele Programme zur Verfugung stellen, sind daher nie wirklich zu- 
fallig. Eine Verbesserung stellen die sogenannten Pseudozufallszahlen dar, die aus einem 

25 kurzeren echt zufalligen Keim entwickelt werden. 

In jedem Fall ist jedoch bei der Generierung von Pseudozufallszahlen nach den o.g. Ver- 
fahrensweisen mit einer gewissen Anzahl, von vorne herein unbrauchbarer Sequenzen 
(schwache Schlussel) und auf jeden Fall mit seltsamen Korrelationen zu rechnen. 
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2. Zufallszahlen, die auf physikalischen Verfahren basieren 




Bei diesen Verfahren wird der statistische Charakter bestimmter physikalischer Prozesse 
genutzt. 

Auch bei den physikalischen Verfahren gibt es solche, die zwar im Grunde determini- 
stisch, aber dabei so komplex sind, daB sie nicht reproduziert werden konnen. Dazu ge- 
horen etwa der Miinzwurf ' 'Kopf oder "Zahl", oder die Lottomaschinen. Diese Verfah- 
ren produzieren ein deterministisches Chaos, das als zufallig gelten kann, da die An- 
fangsbedingungen des Generators bei der Erzeugung jeder einzelnen Zufallszahl stets 
etwas voneinander abweichen, ohne daB diese Abweichung quantifizierbar wird. 
Zu den physikalischen Verfahren gehoren auch Elementarprozesse wie sie beispielsweise 
in der Quantenmechanik vorkommen. Derartige Prozesse sind von ihrer Natur her grund- 
satzlich zufallig. Zufallszahlen, die durch physikalische Prozesse erzeugt werden, kom- 
men daher dem Konzept einer zufalligen Sequenz naher als algorithmisch generierte Zu- 
fallszahlen. 

Bekannt ist eine Losung, die den natiirlichen QuantenprozeB des elektromagnetischen 
Rauschens eines Widerstandes oder einer Diode zur Erzeugung von zufalligen Bitse- 
quenzen nutzt (siehe Manfred Richter: Ein Rauschgenerator zur Gewinnung von quasii- 
dealen Zufallszahlen fur die stochastische Simulation, Dissertation RWTH Aachen ; 
1992). 

Derartige Verfahren konnen jedoch von aufien dadurch manipuliert werden, daB dem 
Quantenrauschen ein willkurlich vorgegebenes "Rauschen" etwa durch Einstrahlung 
elektromagnetischer Wellen uberlagert wird. Da die Trennung des Quantenrauschens von 
diesem fremdbestimmten Pseudorauschen nicht einfach ist, gelten derartige Verfahren als 
nicht sicher. 

Desweiteren sind Verfahren zur Generierung von Zufallszahlen bekannt, die auf radioak- 
tiven Zerfallsprozessen basieren (siehe Martin Gude: ,JEin quasi-idealer Gleichvertei- 
lungsgenerator basierend auf physikalischen Zufallsphanomenen";Dissertation RWTH 
Aachen 1987). Dieses Verfahren eignet sich aufgrund der hohen Energie der entstehen- 
den Teilchen sehr gut um Zufallssequenzen zu erzeugen, allerdings bestehen neben den 
wirklich vorhandenen Gefahren, die insbesondere auf der potentiell schadlichen Wirkung 
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radioaktiver Strahlung auf den Menschen beruhen, bei einem Teil der Bevolkerung irra- 
tionale Vorbehalte gegenuber der Radioaktivitat, so daB radioaktive Prozesse nicht ohne 
weiteres zur Zufallserzeugung verwendet werden konnen. 

Ein weiteres bekanntes Verfahren zur Erzeugung von Zufallssequenzen basiert auf dem 
Prozess der Wegwahl einzelner Photonen am Strahlteiler (siehe J.G. Rarity et al.: 
„Quantum random-number Generation and key sharing" ; J. Mod. Opt. 41, S.2435 1994) 
Bei diesem Verfahren wird ein Lichtquant z. B. an einem halbdurchlassigen Spiegel re- 
flektiert oder transmittiert; zwei Detektoren registrieren das Lichtquant und ihre Anzei- 
gen reprasentieren die "0" oder die "1" der Zufallssequenz. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und eine Anordnung zur Er- 
zeugung binarer Sequenzen von Zufallszahlen bereitzustellen, durch die die oben be- 
schriebenen Nachteile vermieden werden. Die Losung soil dabei kostengunstiger als die 
bekannten Losungen sein und sich ohne groBen Aufwand auf eine Chipkarte integrieren 
lassen. 

Die Aufgabe wird erfindungsgemaB durch die kennzeichnenden Merkmale des 1. Patent- 
anspruchs gelost. Vorteilhafte Ausgestaltungen und Weiterbildungen ergeben sich aus 
den Unteranspriichen. 

Die erfindungsgemaBe Losung basiert auf dem bekannten Prinzip der Wegwahl einzel- 
ner Photonen an einem Strahlteiler. Bei der erfindungsgemaBen Losung wird ein opti- 
scher Strahlteiler, z. B. ein halbdurchlassiger Spiegel verwendet, auf den ultraviolettes, 
sichtbares oder infrarotes Licht fallt. Zwei Detektoren, die einzelne Photonen erkennen 
konnen, registrieren die Photonen und definieren iiber die ihnen zugeordneten Anzeigen 
die „0" oder die „1" der Zufallssequenz und damit die Zufallsfolge. 
Bei dem erfindungsgemaBen Verfahren wird als Lichtquelle L anstatt der bisher ublichen 
Photonenquelle, wie beispielsweise eine abgeschwachte Laserstrahlquelle, eine Photo- 
nenquelle geringerer Leistung und damit auch geringerer Abmessung eingesetzt. Geeig- 
net sind beispielsweise abgeschwachte Laserdioden, normale Dioden (LEDs), thermische 
Lichtquellen wie Halogenlampen, Spektrallampen oder Quetschlichtquellen. Desweiteren 
wurde erfindungsgemaB vor dem zweiten Strahlteiler ST2 ein erster Strahlteiler ST1, 




vorzugsweise ein Triggerstrahlteiler, in den Strahlgang der Lichtquelle L eingefugt. Die 
entsprechend dem Zufallsprinzip von der Lichtquelle L wahrend einer vorgegebenen 
MeBzeit emittierten Photonen/Photonenschwarme werden dabei durch die im Strahlgang 
der Lichtquelle L angeordneten Strahlteiler ST1 und ST2 aufgeteilt und entsprechend der 
Aufteilung uber die den Strahlteilern ST1 und ST2 nachgeordneten Detektoren 
(Triggerdetektor DT fur Strahlteiler ST1 und die Detektoren Dl 0 und D2, fiir den 
Strahlteiler ST2) erfafit. 

Die Detektoren DT, Dl 0 und D2i sind mit der Erfassungseinrichtung E verbunden., 
Eine Zufallszahl wird nur erzeugt, wenn die an den einzelnen Detektoren DT, Dl 0 und 
D2i registrierten Photonen in ihrer Gesamtheit einem vorher festgelegten Photonenzahl- 
schema entsprechen, welches in den Rechner der Erfassungseinrichtung eingegeben wur- 
de. 

Die mathematischen Grundlagen sowie die moglichen Ausfuhrungsformen der erfin- 
dungsgemaflen Losung werden nachfolgend anhand von Figurl naher erlautert. 

Als Lichtquelle L wird eine Lichtquelle gewahlt, bei der Lichtintensitat derart schwach 
ausgebildet ist, dafi sie einzelne Photonen oder aber stets mit einer gewissen Wahr- 
scheinlichkeit auch Photonenschwarme aus n Photonen aussendet. Diese Photonen- 
schwarme werden dann in den Detektoren DT, Dl 0 und D2 X entweder aufgelost oder als 
ganzes als Einzelergebnis gezahlt. Die Wahrscheinlichkeit p n , daB am Detektor gleich- 
zeitig n Photonen auftreten oder als Einzelereignis gezahlt werden, wird durch die Pois- 
sonverteilung beschrieben. 




(1) 



n ist die mittlere Zahl der Photonen pro MeCzeit am Detektor. Obwohl die Statistik der 
Lichtquelle fur thermisches Licht (Halogenlampe), chaotisches Licht (Spektrallinie) oder 
Laserlicht verschieden ist, gilt Gleichung (1) fur alle diese Lichtquellen, solange die Ko- 
harenzzeit einer thermischen oder chaotischen Quelle kurz im Vergleich zu MeBzeit des 
Detektors ist. Fiir Laserlicht gilt immer die Gleichung (1). Beim einfachen Strahlteiler 
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mit zwei Detektoren, wie er durch den Strahlteiler ST2 und die Detektoren Dl„ und D2i 
in Fig. 1 abgebildet ist, wird die Elektronik der Zahlvorgange so «ingerichtet, daB ein 
Ergebnis immer nur dann gezahlt wird, wenn nur einer der Detektoren Dl„ oder D2, 
anspricht. Sprechen beide Detektoren Dl 0 und D2, innerhalb der MeBzeit an, so wird das 
Zahlereignis verworfen. Wird ein Schwann von Photonen am Strahlteiler ST2 aufgeteilt, 
so wird das Ereignis nicht gewertet. Gewertet wird ein Zahlereignis nur, wenn der 
Schwann vollig in den einen Detektor Dl 0 oder vollig in den anderen Detektor D2! ge- 
langt und gezahlt wird. Bei einem Schwann von n Photonen bedeutet dies, daB nur 2 von 

n+l Ereignissen gezahlt werden, und Gleichung (1) ist daher noch mit ^_ zu multipli- 

zieren, um die Wahrscheinlichkeit zu beschreiben, mit der Zahlereignisse bei einem Pho- 
tonenschwarai auftreten. Also: 

Die Wahrscheinlichkeit p», daB bei einer mittleren Photonenzahl n ein brauchbares Zah- 
lereignis auftritt, betragt fur den einfachen Strahlteiler, entsprechend Strahlteiler ST2, 
und einer der oben beschriebenen LichtqueUen L geringer Leistung 



D co = U—e~ n — =— einfacher Strahlteiler (2) 
Fn n\ n + l 

ErfindungsgemaB wird dem einfachen Strahlteiler ST2 ein weiterer Strahlteiler Stl, vor- 
zugsweise ein Triggerstrahlteiler, vorschaltet (Fig. 1). Wie im ersten FaU sind die Zahle- 
lektroniken der beiden Detektoren Dl 0 und D2 t so geschaltet, daB eine ZufaUszahl nur 
dann bestimmt wird, wenn nur der eine oder nur der andere Detektor Dl 0 oder D2 t an- 
spricht. AuBerdem darf in diesem Fall aber der Triggerdetektor DT des Strahlteilers ST1 
nicht ansprechen. LaufeeitefFekte zwischen dem Triggerdetektor DT des ersten Strahl- 
teilers ST1 und den Detektoren D 1 0 und D2! des zweiten Strahlteiler ST2 werden op- 
25 tisch oder elektronisch ausgeglichen. Tritt ein Schwann von n Photonen auf, und ge- 
langt wenigsten 1 Photon des Schwarmes in den Triggerdetektor DT, wird das Ereignis 
nicht gezahlt. Nur wenn kein Photon iiber den ersten Strahlteiler ST1 zum Triggerde- 
tektor DT gelangt und auBerdem am zweiten Strahlteiler ST2 alle n Photonen vollstan- 
dig, entweder in den Detektor Dlo, oder in den Detektor D2i gelangen, wird ein Ergebnis 
30 als (0) oder (1) gezahlt. Die Wahrscheinlichkeit, daB kein Photon des Schwarmes zum 
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Triggerdetektor DT gelangt und der Rest vollig zu einem der Detektoren Dl 0 oder D2 U 
betragt 4/((n+l)(n+2)), d. h. die Wahrscheinlichkeit 

p„ , daB bei einem Schwann von n Photonen ein Zahlereignis auftritt, betragt 

(2) -z 4 

Pn = ~{ e + 2 ) Strahlteiler ST2 mit vorgeschaltetem (3) 

Strahlteiler ST1 

Die Gleichung (3) gilt fur den Fall, daB der Strahlteiler ST1 das Teilungsverhaltnis 
1/3 : 2/3, der Strahlteiler ST2 aber das Teilungsverhaltnis 1/2 : 1/2 hat. In diesem Fall 
werden die drei Detektoren DT; Dl 0; D2i gleich gewichtet. Andere Teilungsverhaltnisse 
sind moglich, verandern aber die Wahrscheinlichkeiten nach Gleichung (3). 

Das hier angewendete Verfahren macht es also mit zunehmender Anzahl n der wahrend 
einer vorgegebenen MeBzeit emittierten Photonen immer unwahrscheinlicher, daB ein 
n-Photonenschwarm zu einem Zahlereignis und damit zu einer Zufallszahl fiihrt. Aber die 
Wahrscheinlichkeit nimmt zu, daB der quantenmechanisch ideale Fall eintritt: namlich die 
Erzeugung des Zufalls durch ein einzelnes Photon am Strahlteiler. Die Mehrphotonen- 
ereignisse, die im Grenzfall groBer n in den klassischen Zustand ubergehen, werden un- 
terdriickt. Damit konnen erfindungsgemaB schwache Laser, chaotische oder thermische 
Lichtquellen zur Zufallserzeugung herangezogen werden. 

Denkbar ist auch die Anordnung von mehr als einem Triggerstrahlteiler, in den Strahl- 
gang zwischen Lichtquelle L und Strahlteiler ST2. Die Triggerdetektoren dieser zusatz- 
lichen Triggerstrahlteiler sind ebenfalls mit der Erfassungseinrichtung E verbunden. Bei 
einer derartigen Ausfuhrungsform werden die wahrend der vorgegeben MeBzeit detek- 
tierten Photonen, entsprechend ihrer Zuordnung zu den einzelnen Triggerstrahlteilern 
(einschlieBlich StrahlteUer ST2), in der Erfassungseirichtung registriert und ebenfalls mit 
einem vorher festgelegten, in der Erfassungseinrichtung E gespeicherten Photonensche- 
ma verglichen. Bei einer solchen Ausfuhrungsform werden Photonenschwarme noch 
starker unterdriickt. Zufallsereignisse werden beispielsweise nur registriert, wenn keiner 
der Triggerdetektoren anspricht. 
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Auch ein anderes festgelegtes oder variabel veranderbares Photonenschema kann bei 
einer Ausfuhrungsform mit mebxeren Triggerdetektoren im Strahlgang der Lichtquelle L 
vorgegeben werden. Das Photonenschema kann beispielsweise beinhalten, daB der Trig- 
gerdetektor jedes zweiten Triggerstrahlteilers ansprechen mul3, oder daB nur der Trig- 
gerdetektor des ersten und des siebten Triggerstrahlteilers ansprechen muB. In jedem 
dieser Falle wird die Zahlwahrscheinlichkeit fur den Photonenschwarm vermindert. 

Ein interessantes Beispiel ist eine Anordnung nach Fig. 1, bei der Zufallsereignisse am 
zweiten Strahlteiler ST2 nur gezahlt werden, wenn ein oder mehrere Photonen durch 
den Triggerdetektor DT des Strahlteilers ST1 registriert werden. In diesem Fall werden 
Schwarme mit nur einem Photon gar nicht fur die Zufallserzeugung verwendet. Da die 
heutigen Detektoren auch recht unangenehme Eigenschaften, wie geringe Quanteneffizi- 
enz und Totzeiten haben, handelt man sich mit weiteren zusatzlichen Triggerstrahlteilem 
auch zusatzliche elektronische Schwierigkeiten und Kosten ein. In der Praxis wird also 
vorzugsweise nur ein zusatzlicher Triggerstrahlteiler eingesetzt werden. 
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Bezugszeichenaufstellung: 



L Lichtquelle 

ST1 erster Strahlteiler (Triggerstrahlteiler) 

ST2 zweiter Strahlteiler 

E Erfassungseinrichtung 

DT Triggerdetektor des ersten Strahlteilers 

Dlol 

I Detektoren des zweiten Strahlteilers 
D2il 

n Anzahl der wahrend einer vorgegebenen MeBzeit durch die Lichtquelle 

emittierten Photonen 
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Zusammenfassung: 

1.1. Verfahren und Anordnung zur Erzeugung binarer Sequenzen von Zufallszahlen 

2.1. Ziel der Erfindung ist ein kostengunstiges Verfahren und eine Anordnung zur Er- 
zeugung binarer Sequenzen von Zufallszahlen. Die Losung soli dabei so konzipiert 
werden, dafi eine Integration auf eine Chipkarte in einfacher Art und Weise moglich 
ist. 

2.2. Das erfindungsgemaBe Verfahren basiert auf dem Prinzip der zufalligen Wegwahl 
von Photonen an einem Strahlteiler und der Generierung einer Zufallszahl mittels 
zwei einem Strahlteiler (ST2) nachgeordneten Detektoren (Dl 0 ;D2i). Erfindungs- 
gemaB wird zur Erzeugung von Photonen eine Lichtquelle (L) geringer Leistung 
verwendet und dem Strahlteiler ST2 ein zusatzlicher Strahlteiler ST1 vorgeschaltet. 
Die von der Lichtquelle (L) wahrend einer vorgegebenen MeBzeit emittierten Pho- 
tonen werden durch die nacheinander im Strahlengang der Lichtquelle (L) angeord- 
nete Strahlteiler (ST1;ST2) aufgeteilt. Die Erzeugung der Zufallssequenz erfolgt bei 
Ubereinstimmung der Aufteilung der Photonen mit einem vorher festgelegten Pho- 
tonenschema. 

2.3. Die erfindungsgemaBe Losung stellt einen kostengunstigen Zufallsgenerator zur 
Verfiigung, der sich insbesondere aufgrund der verwendeten Lichtquelle (L) in ein- 
facher Art und Weise auf eine Chipkarte integrieren laBt. 
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3.0. Fig. 1 
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